SP17247 Digit Sum

每个数的数字和的和其实就是所有数字与它出现次数的积的和。

那么对于 090-9 ,依次像 P2602 [ZJOI2010]数字计数 统计出现次数就可以了。

具体做法也很简单,记录前 pospos 位某个数字出现次数 sumsum,记忆化搜索即可通过。

阅读全文 »

AT5200 [AGC038C] LCMs

i=1nj=i+1nlcm(Ai,Aj)\sum_{i=1}^n\sum_{j=i+1}^n\text{lcm}(A_i,A_j)

i=1nj=1nlcm(Ai,Aj)i=1nAi2\frac{\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)-\sum_{i=1}^nA_i}{2}

阅读全文 »